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EXISTENCE AND GENERICITY OF FINITE 
TOPOLOGICAL GENERATING SETS FOR 
HOMEOMORPHISM GROUPS 

AZER AKHMEDOV AND MICHAEL R COHEN 


Abstract. We show that the topological groups Diff^(/) and 
Diff^(S^) of orientation-preserving C'^-diffeomorphisms of the in¬ 
terval and the circle, respectively, admit finitely generated dense 
subgroups. We also investigate the question of genericity (in the 
sense of Baire category) of such finite topological generating sets 
in related groups. We show that the generic pair of elements in the 
homeomorphism group Homeo+(/) generate a dense subgroup of 
Homeo+(/). By contrast, if M is any compact connected manifold 
with boundary other than the interval, we observe that an open 
dense set of pairs from the associated boundary-fixing homeomor¬ 
phism group Homeoo(M, i9M) will generate a discrete subgroup. 
We make similar observations for homeomorphism groups of man¬ 
ifolds without boundary including . 


1. Introduction 

A finite collection of elements gi, g 2 ,Qn in a separable topologi¬ 
cal gronp G is called a (finite) topological generating set for G if the 
conntable gronp T = {gi,g 2 , ■■■,gn) which they generate is dense in G. 
In this case we say G is topologically n-generated. In 1990, Hofmann 
and Morris |5] showed that every separable compact connected gronp is 
topologically 2-generated. Their resnlt bnilt npon earlier work of Kn- 
ranishi [7] for compact semisimple Lie gronps. Very recently, Gelander 
and Le Maitre |3] have applied the solntion to Hilbert’s Fifth Problem 
to give a very general result: every separable connected locally compact 
group is topologically finitely generated. 

The homeomorphism and diffeomorphism groups of compact man¬ 
ifolds are far from locally compact, and so different tools are needed 
for their study. We are partially motivated in this paper by a desire 
to study these groups, loosely, as infinite-dimensional analogues of Lie 
groups. In particular we seek to understand their discrete and dense 
hnitely generated subgroups. The reader may consult the paper [T] of 
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the first named author for a large number of remarks and open ques¬ 
tions in this program. 

It is very well-known that the group Homeo+(/) of orientation-preserving 
homeomorphisms of the interval / = [0,1] is topologically 2-generated. 
The most popular example of a 2-generated dense subgroup in Homeo+(/) 
is Thompson’s group F, represented as a group of piecewise linear 
homeomorphisms. It is also well-known that the usual embedding of 
F may be “smoothed out” to hnd representations of F which lie in 
Diff^(/), for all 1 < fc < cx) |1]. However, these representations of F 
are never dense in Diff^(/) with respect to the appropriate topol¬ 
ogy. In fact, no hnitely generated group has been shown to admit a 
C^-dense representation in Diff^(/). Given that many separable topo¬ 
logical groups do not admit hnitely generated dense subgroups at all 
(this is easy to see in the additive product group for instance), we 
are motivated by the question: is Diff)(_(/) topologically hnitely gener¬ 
ated or not? This question is especially intriguing since the topological 
group Dih),_(J) is homeomorphic to an inhnite dimensional separable 
Banach spaceQ 

The hrst main result of our paper is to show that, despite a lack 
of simple examples, dense hnitely generated subgroups of Dih^(J) do 
exist. 

Theorem 1.1. There exists a finitely generated dense subgroup of 
Dih^J). 

The core of the proof lies in constructing a set of seven topological 
generators /, g, u, u, h, 0, fj for the commutator subgroup G of Dih)^(J). 
Stated informally, we use four generators /, g, u, v to encode small 
copies of a countable dense subset (?7n)n>i of G along a sequence of dis¬ 
joint subintervals {In)n>i of /. The hfth generator h is used to “erase” 
hnitely many excess copies when they are not needed, while the sixth 
and seventh generators f and are used to magnify the small copies 
to approximate the maps rj^ to arbitrary precision. 

Our construction relies on the perfectness results of Tsuboi im for 
diheomorphism groups of the interval, as well as the following original 
lemma on approximation by diheomorphisms with iterative n-th roots 
which is independently interesting. 


^Any two infinite dimensional separable Banach spaces are homeomorphic by a 
result of M.I.Kadets [5], and it is easy to see that the map / —>■ \nf{t) — ln/'(0) 
establishes a homeomorphism from Diffj^(/) to the Banach space C'o[0,1]. 
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Lemma 1.2. Let f G Diff^J) without a fixed point in (0,1) and as¬ 
sume that f'(0) = f'{l) = 1- Then for every r > 0, there exists a 
g G Diff^(/) and a positive integer N such that g is r-close to identity 
and g^ is r-close to f, in the metric. 

Since Diff^J) admits a quotient group topologically isomorphic to 
it is not too hard to see that a dense subgroup of Diff^(/) requires at 
least 3 generators. Our construction uses 10 generators, and while this 
number should be easy to reduce, we are not sure of the least number 
of generators necessary. The least number of topological generators for 
a topological group G is sometimes called the topological rank of G (see 
0 )- 

Question 1.3. What is the topological rank of Diff^(J)? Of Diff^(/) 
for 1 < A; < oo? 


The next corollary is immediate from our main theorem, using a 
standard fragmentation argument. 


Corollary 1.4. There exists a hnitely generated dense subgroup of 

Diff^gi). 


Proof. Write Diff^(§^) = Diff^([a, 6]) ■ Diff^([c, d]) where (a, 6) and 
(c, d) are subarcs of the circle whose union is the entire circle. Diff^([a, b]) 
and Diff^([c, d]) are both topologically isomorphic to Diff^(J), so they 
hav e hn ite topological generating sets Fi and F 2 respectively by Theo- 
Then F 1 UF 2 is a hnite topological generating set for Diff^S^). 

□ 


rem 


1.1 


In [3], the authors discuss the concept of local rank. The local rank of 
a separable topological group is the minimal number n such that, within 
any neighborhood of identity, there exists a set of n many topological 
generators for the group. If no such n exists, the local rank of the group 
is said to be inhnite. Examination of the proof of Theorem 1.1 reveals 
that the generators we construct may be chosen arbitrarily close to 
identity in the G^ metric, so the local rank of Diff^(/) is at most 10. 
In particular, Diff^(/) and Diff^(S^) have hnite local rank. 

In the second part of this paper, we are concerned with the question 
of the generic behavior of hnite topological generating sets. The ques¬ 
tion dates back to Schreier and Ulam (sa). who showed that for every 
compact connected metrizable group G, the set of pairs {gi,g 2 ) £ G 
which generate a dense subgroup of G has full Haar measure in G^. 
More recently, Winkelmann [T3] has proved the following striking re¬ 
sult in the case of connected Lie groups G: if G is amenable then there 
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exists an N such that the set of n-tuples {gi, ...,gn) which generate a 
dense subgroup has zero Haar measure for all n < N, while the set of 
n-tuples {gi, ...,gn) which generate a discrete subgroup has zero Haar 
measure for all n > N. If G is non-amenable, then the set of discrete 
hnitely generated groups and the set of non-discrete hnitely generated 
groups both have inhnite measure, for every n > 1. 

In this paper we are primarily concerned with groups which are not 
locally compact and thus do not carry Haar measures. As the natural 
alternative, we approach the question in terms of Baire category. Re¬ 
call that each group of the form Homeoo(M) or DiffQ(M) for a compact 
manifold M is a Polish (i.e. separable completely metrizable) topolog¬ 
ical group and thus satishes the hypothesis of the Baire category theo¬ 
rem (here, Homeoo(M) denotes the connected component of identity in 
the full homeomorphism group Homeo(M); similarly, DiffQ(M) denotes 
the connected component of identity in the full diffeomorphism group 
Diff^(M)). We will say that a Polish topological group G is generically 
topologically n-generated if the set 

e : {gi,g 2 ,...,gn) is dense in G} 

is comeager in G"" (i.e. if VLn contains a countable intersection of dense 
open subsets of G"). If a group is generically topologically n-generated, 
then by the Kuratowski-Ulam theorem, it is generically topologically 
m-generated for all m > n. 

As an example, each torus = (M/Z)” is topologically 1-generated, 
so Hi is non-empty. This is a consequence of a classical theorem of 
Leopold Kronecker (0), which asserts that Hi of T” consists exactly 
of those tuples {gi,...,gn) € T” for which {1^ gi,g^} is a linearly 
independent set over the rationals. But this characterization implies 
something stronger, that Hi is in fact comeager in Similarly, one 
may apply Kronecker’s theorem to show not only that each additive 
group M"’ is (n -|- l)-generated, but moreover that H^+i is comeager in 
By contrast, Kechris and Rosendal ([9]) showed that the inhnite 
permutation group Roo, endowed with its usual topology, is topolog¬ 
ically 2-generated, but since Roo is a totally disconnected group, H„ 
cannot be dense in Soo, let alone comeager. Rather, by direct argu¬ 
ment it is easy to see that H„ is nowhere dense in S^o for all n. 

Our main result on this topic is the following. 

Theorem 1.5. Homeo+(/) is generically topologically 2-generated. 
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It is striking that finitely generated dense subgroups are ubiquitous 
at the (7° level in Ilonieo+(/), and yet, speaking empirically, to find 
even one C^-dense finitely generated subgroup in Diff^(J) presents a 
great challenge. We remark that Ilomeo+(/), despite being non-locally 
compact, is in some ways analogous to a compact connected topological 
group, in the sense that it always has finite diameter with respect to any 
left-invariant metric on the groupj^ and thus has bounded large scale 
metric geometry. The diffeomorphism group Diff^(J), by contrast, has 
a very complicated and certainly unbounded large scale geometry. This 
fact may be reflected in the seeming paucity of finitely generated dense 
subgroups there. 

In this paper we also point out that / is the unique compact con¬ 
nected manifold with boundary in which generic finitely generated 
groups of homeomorphisms are dense. To state this more precisely, sup¬ 
pose M is a compact manifold with boundary, and denote by Ilomeoo(M, dM) 
the connected component of the identity in the group of homeomor¬ 
phisms of M which fix every point of the boundary dM. Note that 
if M = /, then Ilomeoo(M, clM) = Ilomeo+(/), and Ilomeoo(M, 9M) 
is generically topologically 2-generated by our results. By contrast, if 
M 7 ^ /, we have the following. 

Theorem 1.6. Let M he a compact connected manifold with boundary 
which is not homeomorphic to a closed interval. Then the set Qn of 
all n-tuples which topologically generate Ilomeoo(M, 9M) is contained 
in a closed nowhere dense subset of (Ilomeoo(M, dM)Y for all positive 
integers n. 

This theorem is shown using a standard ping-pong argument, which 
allows one to find open neighborhoods in a group whose elements al¬ 
ways generate free discrete subgroups. The same argument shows that 
Homeo+(§^) is not generically n-generated for any n, nor is Homeoo(M) 
for any compact manifold M without boundary. This argument does 
not apply on the interval, which stands alone among the compact con¬ 
nected manifolds in this regard. 


2. Finiteness of the Rank of Diff^J) 

We begin by showing that the topological commutator subgroup of 
Diff^J) is finitely generated. 

^See [2], as well as nni for exposition on the consequences of this property. 
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Theorem 2.1. Let G = {/ G Diff^(J) : /'(O) = /'(I) = 1}? endowed 
with the subgroup topology from Diff^(/). Then G is topologically 7- 
generated. 


Proof. By Lemma 3.3 G = [G, G] 


[Diff^(/),Diff^(/)]. Let 


5 = {/GG|Fix(/)n(O,l) = 0}. 


We observe that S consists of exactly those maps satisfying the hy¬ 
pothesis of Lemma 1 . 2 , and that = G. 


We will prove that G is generated by seven diffeomorphisms 0, -0, /, g, u, 
and h by constructing these diffeomorphisms explicitly. 


Let In = {ttn, bn),n >0he open intervals in (0,1) with mutually dis¬ 
joint closures such that (an)n>o is decreasing and lim a„ = 0. Let also 

n^oo 

Cn G {an,bn),n > 0 . Let {Jn)n>o be open mutually disjoint intervals in 
(0,1) such that In C Jn. 


We choose 0, -0 G G such that the following conditions hold: 

(a-i) 0(a;) > x, Vx G (0,1); 

(a-ii) 0 ( 00 ) = Co, moreover, -0(x) > x, Vx G (0,co) and ^(x) < 
X, Vx G (co, 1); and 

(a-iii) = a„+i, 0 "^( 6 „) = 6 n+i, 0 "^(c„) = c„+i,Vn > 0 . 


For a natural number m, let us denote by the map 
In the construction that follows, for large values of m, the intuitive 
purpose of is to dilate maps (via conjugation) which are supported 
on [on, &n], to approximate maps which are supported on [ 0 , 1 ]. 


Now we start constructing /, g, u, v and h. For this, let r^i, 772 ,... be 
a dense sequence in the subset {[a;ia; 2 , a; 3 a; 4 ] : ccj G S', 1 < i < 4} where 
we consider the standard G^ metric on G. Let also the sequence be enu¬ 
merated in such a way that each map rjn is listed infinitely many times. 
Note that {pn : n > 1) = [S^, S'^] = G where the latter equality follows 
from Lemma 3.3 Therefore it suffices for our construction to guarantee 


that each map pn lies in the closure of the group (0, 0 , /, g, u, n, h). 


We let /(x) = g{x) = u{x) = v{x) = x,Vx G /\ U In, and h(x) = 

n>l 

x,Vx G /\ U Jn- We will complete the definition of f,g,u,v in the 

n>l 

intervals In = {an,bn),n > 1 , and h in the intervals J„, inductively. 
Let (e„)„>i and (5n)n>i be sequences of positive numbers decreasing to 
zero. Throughout the proof, if we state that a map / is a-close to a 
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Figure 1. the map 0. 


map g on an interval J, we mean that / and g are nniformly a-close 

in the C^-metric on J, i.e. snp \ f'{x) — g'{x)\ < a. 

xS J 

In the interval Ji we choose /, g, u, v so that: 


(b-i) /'(oi) = g'{ai) = n'(ai) = n'(ai) = 1 and /'(6i) = g\bi) = 
u'{bi) = v'{bi) = 1; 

(b-ii) f,g,u,v are (5i-close to identity on the interval Ji; and 

(b-iii) is ei-close to r/i on the interval 

for some snfficiently big integers Mi and mi. 


1.2 


We may achieve condition (b-iii) for snfficiently big Mi via Lemma 
We dehne h so that h'{x) = 1 if a; is an endpoint of Ji; h is Al¬ 
dose to identity on Ji; and h{x) > x for all x E Ji. Note that for some 
snfficiently large integer pi, the snpports of fh~^^ and h^^gh~^^ in 
Ji will each be disjoint from the snpports of u and n in Ji. It follows 
that the commutator acts as the identity on 

Ji- 


Suppose now the maps /, g, u and v are dehned on U J* and h is 

l<i<n 

dehned on U Ji so that 

l<2<n 
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Figure 2. the map V’- 

(c-i) /'(x) = g'{x) = u'{x) = v'{x) = 1, Vx e {ai, ..., a„}U{6i, ..., 

(c-ii) f.g ,u,v,h are (Jj-close to identity on Jj, 1 < i < n; 

(c-iii) the map is e„-close 

to gn on the interval for some integers Pn-i, and 

(c-iv) for some integer > Pn-i, 
is the identity on U li. 

i<i<n 

Then we dehne the diffeomorphisms /, g, u, v on the interval J„+i 
such that 

(d-i) /'(x) = g'{x) = u'{x) = v'{x) = 1 for all x e {a„+i, hn+i]] 

(d-ii) f,g,u,v are ^„+i-close to the identity on In+i, and 

(d-iii) the map ^^+ 1 ^ jg e^_^^-close 

to pn+i on the interval for some integers nin+i, Mn+i- 

We complete the inductive construction by choosing h on Jn+i in 
such a way that h is 5„+i-close to identity on Jn+i and also tangent to 
identity at the endpoints of Jn+i, and h(x) > x Vx G Jn+i- We also 
require h be so close to identity on Jn+i that the map 
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remains en+i-close to r]n+i on 

We note that for some sufficiently large integer Pn+i > Pm the sup¬ 
ports of hP"+^fh~P"+^ and in J„+i will each be disjoint 

from the supports of u and v in Jn+i, and thus the commutator 

will act trivially on Jn+i, preserving the inductive hypothesis. 

By induction, we extend the maps /, g, u, v, h to the whole interval 

I. Let X„ = XnifpyiJ, f, g,u,v,h) = By 

construction, the word is: 

1. e„-close to pn on the interval [<h™"(a„), <h™"(6„)]; 

2. the identity on [<h™"(6„), 1]; and 

3. 7 „-close to identity on [0, <h™"(a„)], where depends only on 5n 

and m„, and where —)■ 0 as —)■ 0. 

By choosing {rrin) large enough we may guarantee that pn is e„-close 
to identity on the intervals [<h™"(6„),l] and [0, <h™"(an)]. Then, by 
choosing (5„) small enough, we guarantee that is en¬ 

close to pn on I. Since each pn is listed infinitely many times and 
Cn —>■ 0, this shows that pn is in the closure of the group generated by 
0 , - 0 , /, g, u, V and h. □ 


We would like to describe the construction of the proof of Theorem 
2.1 briefly in words. At each of the domains In the maps f,g,u,v,h 


generate some words Xn, each of which is a small copy of a map close 
to Pn- To dilate this small copy we use the maps (j) and 'ip. (p moves the 
domain to Jq and dilates the domain Jq to the interval containing 
{am 1—On) where tends to zero. The word Xn{f, g) has been realized 
as a commutator of a word Zn{f,g,u,v) and the conjugate of a word 
Yn{f,g,u,v) by some power of h. As a result of this we are able to 
make an arrangement that at all the intervals /j,i < n conjugating 
by the chosen power of h disjoints the supports of Yn{f,g,u,v) and 
Zn{f, g, M, v) while h itself is very close to the identity in the norm. 


Proof of Theorem |l.l[ We have shown that G is topologically gen¬ 
erated by 7 maps 0, ip, /, g, u, v, h, and now as a consequence we show 
that Diff^(/) is topologically 10-generated. We note that G is a closed 
normal subgroup in Diff^(/), and that the quotient Diff^(/)/G is topo¬ 
logically isomorphic to the additive group M^. Since is topologically 
3-generated, the claim follows from the following simple lemma; for the 
reader’s convenience we present its proof. 
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Lemma 2.2. Let H be a topological group and N be a normal subgroup. 
Then 

topological rank{H) < topological rank(i7/iV) + topological rank(A^). 


Proof. For x G H,[x] will denote the corresponding element in H/N. 
We may and will assnme that the groups H/N and N have hnite topo¬ 
logical ranks. Let topological rank(iL/iV) = p, topological rank(iV) = 
q, and ([pi], [pp]) = H/N, (m, Oq) = N. 

We will prove that {pi,gp,ai, ...,ag) = H. Let p E H he an arbi¬ 
trary element, and U be an arbitrary non-empty open neighborhood of 
1 E H. Consider the open set V := UN in H . Let V be the projection 
of V in H/N. We can view V as an open neighborhood of the identity 
in H/N. Then there exists a word w{[pi],..., [pp]) such that 

[9]~^w{[pi],..., [pp]) E V'. 


This means that p~^w{pi, ...,Pp) eV = UN. Let p~^w{pi, ..., Pp) = 
fn, where f E U,n E N . Then there exists an open neighborhood A 
of the identity in N such that f A C U. 


Now, we can hnd a word X{ai, ...,aq) such that nX{ai, ...,aq) E A. 
Then p~^w{pi, ...,Pp)X{ai, ...,aq) E U. 

Since U is arbitrary, we are done. □ 


We remark that the analogue of Lemma 2.2 for local rank is also true; 
see Lemma 4.5 in [3]. Thus Diff^(/) is locally topologically hnitely 
generated. 


3. Roots oe Dieeeomorphisms 


3.2) 


In this section we will prove Lemma 1.2 (represented here as Lemma 
We will need the following. 


Definition 3.1. Let Z > 1. A hnite sequence {ti)i<i<N of real numbers 
is called I -quasi-monotone if there exists 1 < ii < ■ ■ ■ < ig < N for 
some s E {1,..., Z} such that each of the subsequences ..., Zq+J 
is monotone for every 0 < j < s, where zq = l,Zs+i = N. A 1-quasi¬ 
monotone sequence will be simply called quasi-monotone. 


Lemma 3.2. Let f E Diff+(/), /'(O) = /'(I) = 1 and r > 0. Let 
also f has no fixed point in (0,1). Then there exists a natural number 
N > 1 and g E Diff+(J) such that ||p||i < r and \ \g^ — /||i < l. 
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Proof. Let /i G be a diffeomorphism of class with no 

fixed point in (0,1), such that /" changes its sign at most I many 
times, for some finite 1. Let also 0 < xq < xi < ■ ■ ■ < Xn < 1 such that 
= Tj+i, 0 < i < n — 1, moreover, 

max{a;o, 1 — Xn} < r/A and sup |/i(t) — 1| < r/A. 

a;e[0,a:i]U[a;„_i,l] 

Let iV > 1 be sufficiently big with respect to max{n, /}, and Zq, Zi, Z 2 , 
..., ZnN be a sequence such that Zijv = Xi,0 < i < n, Zk = xo + 
0 < k < N, and z^+j = fi{ziN-N+j), ^ < i < n-1,1 < j < N. 

Now, we let 

7(,.) = = £G±lk^,0 <, < „iv - 2 

and define the diffeomorphism g G Diff_|_(J) as follows. Firstly, we let 
g{zi) = 2 :i+i, 0 < i < nN — 1. Then we let 

g izi) = -he- ,0 <t < nN — 2 

Zi+l - Zi 

where < 0 if g'{zi) < 5''(^i+i), and > 0 if g'{zi) > 
also, in case of the equality g'{zi) = g'{zi+i), we let = 0. 

Let us observe that we already have g^{zi) = Zi+N, 0 < i < nN — N. 
Then \g^{zi) — fi{zi)\ < r/A for all 1 < i < nN — 1 hence we have 
\\g^{x) — /i(a;)||o < (1) for all x G [0,1] (i.e. for all possible 

extensions of g). On the other hand, by Mean Value Theorem, applied 
to the iterates fl,l<s<n and their derivatives (/i)', 1 < s < n, for 
sufficiently big N and sufficiently small := max we obtain 

that 

\g'{zi) — 1| < r/4,0 < i < nN — 2. 

By chain rule, we also have 

{g^)\zi) = ^^+^+2 - ^i+N+i ^ ^(N)^ 0<i<nN-N 

where max —)■ 0 as iV —)■ cx) and —)■ 0. Then by Mean Value 

Theorem, if N is sufficiently big, we obtain 

I {g^y{zi) - f[{zi)\ < r/A, 0 < i < niV - n. 

Now we need to extend the definition of g\x) to all x G [0,1] such 
that we have {{g’^Ylx) — f[{x)\ < r/2 (2) for all x G [0,1]. For all 
X G {zi,ZiJ^i),Q < i < nN — 1, we define g\x) such that g\x) is 
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monotone on the interval {zi,Zi+i). (A monotone extension is possible 
because of the ef error terms.) 

Then we have \g'{x) — 1| < r/4 for all x G (xo,Xn)- By uniform 
continuity of the derivative fi(x) and by Mean Value Theorem, if N 
is sufficiently big, we also obtain the inequality (2). Indeed, it suffices 
to show that \{g^y{z) — {g^y{zi)\ < r/4 for all 2 : G (; 2 i, 2 :^+ 1 ), 0 <i < 
nN — n. 

By Mean Value Theorem, for sufficiently big N the sequence 
{g'{zi),g'{zi+i),.. .,g'{zi+N)) 

is /-quasi-monotone. For simplicity, let us assume that this sequence is 
quasi-monotone. 

Without loss of generality, let us assume that g'{zi) < g'{zi+i). Then 
for some p G {!,..., N} we have g'{zi) < g'{zi+i) < ■ ■ ■ < g'{zi+p) and 

g (^*+p) ^ ^ g (^i+a)- 

Then 

{g^y{z) > g'{zi)... g{zi+p-i)g{zi+p+i)... g{zi+N) = g{zi)... p • 

g yZi^p) 

For sufficiently big N, we obtain that {g^y{z) > {g^y{zi) — r/4. Sim¬ 
ilarly, we also have the inequality {g^y{z) < {g^y{zi) + r/4. Thus we 
obtain the inequality (2). 

If the sequence {g'{zi), g'{zi+i),... ,g'{zi+N)) is /-quasi-monotone (i.e. 
in the most general case) then, similarly, we will obtain 

(g^Yiz) > g'{zi)... g'{zi+N-i) n 

i<j<s g'{zq^) 

where s < I and pi, qi, ■ ■ ■ ,Ps,gs ^ {i,i + 1,... + N}. Then, by 

Mean Value Theorem, for sufficiently big V, we obtain the inequality 
{g^y{z) > {g^y{zi) — r/A^ and similarly, the inequality {g^y{z) < 

{g^y{zy) + r/A. 

The inequalities (1) and (2) imply the claim. □ 

At the end of this section we would like to quote the following result 
of T.Tsuboi which is one of the many perfectness results of various 
homeomorphism and diffeomorphism groups. We have used this result 
in Section 2. 

Lemma 3.3. The group G = {/ G Diff),_(/) : /'(O) = /'(I) = 1} is 
perfect. 
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Proof. See Theorem 4.1 in m- 


4. Generic Subgroups 

In this section we will prove that a generic 2-generated subgroup of 
Homeo+(/) is dense. Moreover, we observe that I is the unique com¬ 
pact connected manifold whose homeomorphism group exhibits this 
property, for any size of hnite generating set. That is, we prove that 
for any compact connected manifold M other than I and for any n > 1, 
a generic u-generated subgroup is not dense. In fact, we will exhibit an 
open set such that a subgroup generated by an n-tuple from this open 
set (in the product IIomeoo(M)"^) is even discrete. If M is a compact 
manifold with boundary, then there is even an open dense set of gen¬ 
erators in the product group IIomeoo(M)" which generate a discrete 
subgroup. So the behavior of generic subgroups in a compact manifold 
M with boundary of dimension greater than or equal to 2 is opposite 
from the case of I. 

Theorem 4.1. For a comeager set of pairs {f,g) € (IIomeo_|_(/))^, the 
subgroup T = {f,g) is dense in Homeo+(/). 

Proof. Let A be the set of all pairs (/, g) which generate a dense sub¬ 
group of Homeo+(/). We will show A is a dense Gs set in IIomeo+(J). 
Let p denote the standard uniform metric on Homeo+(/). If H C 
Homeo+(/) denotes a countable dense subset of IIomeo+(/), and W 
denotes the set of all words in a free group on two generators, then we 
have 


{f,g)eA fA Vd e D Vu e Z+ 3u; e IT p{w{f,g),d) < ^ 

Since the predicate above is an open condition (by continuity of the 
word maps w), this equivalence shows A is Gs- So it remains for us 
to show that A is dense. Let (/, g) be an arbitrary pair of maps in 
Homeo+(/) and let d > 0 be arbitrary; we will show there is a pair of 
maps {f,g) such that p{f,f) < S, p{g,g) < S, and T = {f,g) is dense. 

Firstly, it is clear that the set of all pairs (/, g) which do not share a 
common hxed point in (0,1) is dense in (Homeo+(/))^. This means we 
can assume without loss of generality that / and g do not £x a common 
point in (0,1), and we do so now. 
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We construct the maps /, g as follows. Since / and g fix the end¬ 
points 0 and 1 of /, we may hnd a distance a > 0 so small that 
f{x),g{x) < S whenever x < a. Let Hq G (0,q;) and g be any interval 
homeomorphism such that the following conditions are satished: 

1 . 1/0 is the least non-zero hxed point of 

2. g{x) > X for all x G (0,i/o); and 

3. g agrees with g on [a, 1], 

Note that since we have only modihed g on the interval [0, a) to 
produce g, we have p{g, g) < 6 as desired. 

Now let xq G (0, yo) be arbitrary. For each n > 1 set so 

the sequence {xn) decreases strictly and converges to 0. Let 0 and i/’ be 
any two elements of Homeo+([a;i, xq]) which generate a dense subgroup 
of Homeo+([a;i, xo]). Construct / to satisfy the following conditions: 

1 . / hxes each point in the sequence (x^); 

2. f[x) > X for all x G (a;o,i/o]; 

3. / agrees with 0 on [xi^Xq] and with g~^'ipg on [a; 2 ,a;i] 

4. / agrees with g~‘^fg^ on [xn+iiXr] for each n > 2; 

5. / agrees with / on [a, 1]; and 

6 . / has no common hxed point with g on {yQ,a). 

Once again we have p{f, f) < S since we have only modihed / on 
[0, a). Note that / is constructed in such a way that the maps /|p„+i,a:„] 
and gfg~^\[x„+i,xn] generate a dense subgroup of Homeo+([a;n+i, for 
each n > 0 . 

We claim that / and g generate a dense subgroup F = (/, g) in 
Homeo+(/). To see this, let ip G Homeo+(/) and e > 0 be arbitrary; 
we will produce a word in / and g which is uniformly e-close to ip. 

Let 7 > 0 be so small that ip(x) < e whenever x < j and ip(x) > 1 — e 
whenever a; > 1 — 7 . Note that the perturbed maps / and g still do 
not share a common hxed point in (0,1). This means we can hnd a 
map h G F for which h{yo) > 1 — ■j. Set F = hfh~^ and G = hgh~^. 
So F,G E F, and Fix(F) = h(Fix(/)) and Fix(G) = h(Fix(^)). 

Since {h{xn)) —t 0, let N be an integer so large that h{xiqj^i) < 7 . 
Since F has no hxed points on the interval (h(a;o), h(//o)], and the point 
G{h{xo)) lies on this interval, we may hnd an integer M so large that 
F^{G{h{xo))) > h{yo). Set $ = G-^N+i)pMQN+i ^ y. Then <F 
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fixes h{xN+i), and maps h{xN) to a point strictly greater than h{yo). 

Defining a and b to be these image points respectively, we have 

a = ^{h{xN+i)) = h{xN+i) < 7 < 1 - 7 < h{yo) < ^{h{xN+i)) = b. 

Now since the maps f\[xj^+i,XN] and gfg~^\[xN+i,XN] generate a dense 
subgroup of Homeo+([a;Ar+i, xtv]), it follows that the maps F\[h{xN+-^),h{^N)] 
and GFG~^\[h{xN+i),h{^N)] generate a dense subgroup of Homeo+([/i(a;Ar+i), H^xn)]- 
In turn, we have that and ![„,;,] generate a dense 

subgroup of Homeo+([a, b]). 

Now note that |<p(a) — a| < max(<p(a),a) < e since a < 7, and 
|<p( 6 ) — b\ < max(l — <p( 6 ),l — b) < e since b > 1 — 7 . This e- 
closeness at the endpoints a and b ensures that we may find a word 
w = w{^F^~^,^GFG~^^~^) G r which is uniformly e-close to <h on 
the interval [a, b]. Since this word w must fix a and b and a < 7 < 

1 — 7 < 6 , it follows again from our choice of 7 that w is uniformly 
e-close to 99 on [0,a] and [6,1] as well. So p{w,ip) < e and T is dense, 
as claimed. □ 

Theorem 4.2. Let k > 0 and M he a compact connected manifold 
which is not homeomorphic to a closed interval. Then for every n >2, 
there exists /i,/ 2 ,---,/n ^ Homeoo(M) and r > 0 such that for all 
/i, / 2 ,..., /n from the r-neighborhood of fi, f 2 , ■■■, fn in G^ metric, 
the maps fi,f 2 ,---fn generate a discrete free subgroup of rank n in 
metric. Moreover, if M is a compact connected smooth manifold, 
then the same results hold for the groups DiffQ(M) in the G^ metric, 

1 < k < 00 , and we can choose /i, f 2 ,...,fn from Diff“(M). 

Proof. We will use a standard ping-pong argument. Let U be an 
open chart of the M homeomorphic to an open unit ball in where 
d = dimM. Let also Ai, A 2 , ..., An, Bi, B 2 , ..., be open balls in U 

n 

with mutually disjoint closures such that AiA Bi <Z U . 

i=l 

We can hnd homeomorphisms (or C'°°-diffeomorphisms if M is a 
smooth manifold) /i, ...,/„ of M hxing M\U such that for all 1 < f < 
n, 

(i)/. (( [J A,lJB,)lJA, 



C Ai, and 
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(ii) /r‘ ( U -4; u U Bi c B.. 

\ J 

Then, for all non-zero integers m, for each i,j G n}, i 7 ^ j, we 

have U Bj) G AiU Bi. Let e be the shortest distance among the 

balls Ai ,..., An, Bi,..., Bn, and <5 > 0 be such that C B^{1) 

for all 0 G {ft^, ■ ■ ■, fn^} (here, Bc{l) denotes the ball of radius c 
around the identity). 

Then we can claim that for every non-trivial reduced word W, we 
have \\W{U,...,fn)\\o>S. Hence \\W{h,..., fn)\\k > S. □ 

We remark here that although the previous theorem implies that 
Homeo+(§^) is not generically topologically 2-generated, it does have 
dense 2 -generated subgroups, and we provide a brief proof below. 

Proposition 4.3. Homeo+(S^) is topologically 2-generated. 

Proof. Regard as the interval [0,1] with the endpoints 0 and 
1 identihed. Let 0 : [0,1] —)■ [0,1/2] be any orientation-preserving 
homeomorphism. Let xq and Xi denote the usual two generators of the 
usual representation of Thompson’s group F inside Homeo+(/). 

Let / = 0 X 10 “^ and h = 0a;]”^a;o0“^, so / and h generate a dense 
subgroup of Homeo+([0,1/2]). Extend / and h to circle homeomor- 
phisms by letting them act trivially on [1/2,1]. Note that the map / 
is supported on [1/4,1/2], and f{x) < x for all x G (1/4,1/2), while 
the map h is supported on [0,3/8], with h[x) < x for all x G (0,3/8). 

It follows that / and h are conjugate in Homeo+(S^), by a fixed-point 
free homeomorphism g satisfying 5 f( 0 ) = 1/4 and g{3/8) = 1/2. Let us 
also choose g in such a way that 3/8 is not a periodic point of g. 

Let T = {f,g); we claim T is dense in Homeo+(S^). For n G N, set 
a„ = (^"(O) and = g^{8/8). Note that On+i lies between and bn 
for each n, so the intervals {an,bn) and {an+i,bn+i) are overlapping. 

Since g is hxed-point free and bo is not periodic, there exists an N for 
which 67 V lies between oq and bo- Then the intervals {(on, bn)}n=o forni 
an open cover of 

If /c G Homeo+(S^) is arbitrary, then we may factorize k a.s k = 
kokik 2 ...kN, where the support of each kn is a subset of [a^, bn]- Now by 
construction, T contains (/, g~^fg) = (/, h) which is dense in Homeo+[0,1/2]. 
So ko may be arbitrarily closely approximated by an element 70 of 
T, since supp(/co) C [ao,&o] ^ [0)1/2]- Likewise, for each n < N, 
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we have that T = g'^Tg~"' is dense in Honieo+[ 5 f"'( 0 ), 5 f"'(l/ 2 )], and 
supp(fc„) C [an,bn] C [^("'(O), 5 f”(l/ 2 )]. So kn niay be arbitrarily closely 
approximated by 7 ^ G F. It follows that k is arbitrarily closely approx¬ 
imated by a product of the form 7071 ••• 7 Ar G F. Since k is an arbitrary 
element of Homeo+(S^) to begin with, we see that F = Homeo+(§^), 
i.e. Homeo+(S^) is topologically generated by / and g. 

Theorem 4.4. Let M he a compact manifold with boundary such that 
no connected component of M is homeomorphic to a closed interval. 
Let Homeoo(M, 5M) denote the group of homeomorphisms of M which 
preserve the boundary dM. Then the set 

{(/i, / 2 , • • •, fn) e (Homeoo(M, dM)Y : (/i, / 2 ,..., fn) is discrete} 

contains an open dense subset of (}iomeoo{M,dM)Y. 

Proof. Note that by hypothesis, dimM > 2. Let {gi,g 2 , ■ ■ ■ ,gn) G 
(Homeoo(M, dM)Y and e > 0 be arbitrary. Let x G dM be a boundary 
point, and let h > 0 be so small that \y — x\ < S implies \gi{y) — x\ < e 
for all y G M, for each 1 < i < n. Let U be an open subset in 
the interior of M so that the closure of t/ is a subset of the h-ball 
about X. Now since M is at least a 2-dimensional manifold, we can 
perturb gi, ... ,gn to obtain new maps /i,..., which agree with 
gi,... ,gn respectively outside of the 5-ball about x; but which £x the 
boundary of U, and which exhibit the ping-pong behavior described 
in Theorem |4.2[ Then /i,..., are e-close to gi, ..., gn respectively, 
and any sufficiently small perturbations of the new maps fi,..., fn will 
generate a discrete subgroup of Homeoo(M, dM). □ 
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